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We propose a quantum implementation of a capital-dependent Parrondo's paradox that uses 
0(log 2 (n)) qubits, where n is the number of Parrondo games. We present its implementation in the 
quantum computer language (QCL) and show simulation results. 

I. INTRODUCTION 

Quantum game theory is a new field of science having its roots in both game theory and quantum information 

theory For about a decade quantum computer scientists have been searching for new methods of quantum algorithm 
design. Thorough investigation of different quantum games may bring new insight into the development of quantum 
algorithms. 

It was shown that Grover's algorithm 0] can be treated as an example of a quantum Parrondo's paradox 0,0]. 
Operators used in Grover's algorithm can be treated as Parrondo games having separately zero expected values, 
however, if they are interwired, the expected value fluctuates. This effect is well known in Grover's algorithm. 

Implementation of a quantum Parrondo's paradox has been described in papers E 0, Il0| . In this paper we 
present a new implementation scheme of a capital-dependent Parrondo's paradoxical games on a relatively small 
number of qubits. 

II. PARRONDO'S PARADOX 
A. Classical version 

Parrondo's paradox consists of a sequence of games, where each game can be interpreted as a toss of an asymmetrical 
coin. Every success means that the player gains one dollar, every loss means that the player loses one dollar. There 
are two games. Game A has probability of winning 1/2 — e. Game B depends on the amount of capital accumulated 
by player. If his capital is a multiple of three, the player tosses coin B\, which has probability of wining 1/10 — e, 
otherwise the player tosses coin B^ which has probability of wining 3/4 — e. Originally e = 0.005, but generally it can 
be any small real number. 

Both games A and B are biased and have negative expected gain. But when a player has the option to choose 
which game he wants to play at each step of the sequence, he can choose such a combination of games which allows 
him to obtain positive expected gain. 

It is known that sequences (ABBAB)+ or (AABB)+ give relatively high expected gain. This fact is known as 
Parrondo 's paradox. 

III. PROPOSED QUANTUM IMPLEMENTATION 
A. Overview 

In 0, [H E3 the quantum versions of Parrondo games were proposed. The scheme introduced in realizes 
a history-dependent version of Parrondo's paradox. Its disadvantage is that it needs a large number of qubits to store 
the history of the games. On the other hand' the scheme by Meyer and Blumer [To| uses Brownian motion of particle 
in one dimension and does not consume large amounts of quantum resources. The scheme presented by Flitney, Abott 
and Johnson in \H\ is based on multi-coin discrete quantum history-dependent random walk. 
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The implementation of the capital-dependent quantum Parrondo's paradox introduced in this paper uses only 
0(log 2 (n)) qubits, where n is the number of games played. This allows to perform simulation even when a relatively 
large number of games are played; for instance, if a strategy consists of five elementary games then 400 iterations 
require only 15 qubits. 



B. Implementation 

1. Gates and parameters 

To implement games A and B, three arbitrary-chosen one-qubit quantum gates A, B\ and B 2 are used. Each gate 
is described by four real parameters and our scheme as a whole is described by set of parameters: 

• {5 A ,a A ,PA,QA,5 Bl , ct Bl ,Pb 1 ,G Bi ,5 B21 a B2 , &Bi , #b 2 } : real numbers describing gates A,B 1 ,B 2 ; 

• §: strategy - any sequence of games A, B; 

• n: size of |$) - outcome register (see below); 

• offset: initial capital offset. 

Each gate is composed of elementary gates as presented in Eq. JJJ: 

G(6 G ,a G ,6 G ,0 G ) = R z ((3 G )R y (6 G )R z (a G )Ph(6 G ), (1) 

where G G {A, B U B 2 } and 

f) -sin(§n R (£) — ( e_l(§) ^ 

|) 006(f) )> R *W-[ o e i(S) )■ 



ph ® = r e «),-R«(o = ( 



2. Registers 



The quantum register used to perform this scheme consists of three subregisters: 

• |c): one-qubit register representing the coin, 

• |$): rt-qubit register storing player's capital, 

• |o): three-qubit auxiliary register. 

Register |c) holds the state of the quantum coin. Gates A, B\ and B 2 acting on this register represent quantum coin 
tosses. One should note that the register |c) does not store information about history of the games. 

After every execution of gates A, B\ and B 2 , the state of the register |$) is changed according to the result of the 
quantum coin toss. This register is responsible for storing the history of the games, that is, player's capital. 

Register |o) is an ancillary register, which one need to check if the state of the |$) register is a multiple of three. 
At the beginning of the scheme and after the application of the games' gates this register is always set to |000). 



3. Games 



Games A and B are implemented using the conditional incrementation-decrementation (CID) gate and gates A, B\ 
and B 2 described above. In addition, game B uses gate mod3. 

Gate mod3 sets \oi) and \o 2 ) registers to state |1) iff the |$) register contains a number that is a multiple of three: 

mod3\a)\0) = \a)\a (mod 3)). (2) 

The CID g ate is responsible for increasing and decreasing the player's capital. The circuit for this gate is presented 
in Fig. l(b)| This gate increments register |$) if \c) is in state |1) and d ecrements if it is in state |0). 



Game A is directly imple mente d by gate A as presented in Fig. 1(a) 

Game B, presented in Fig. |l(c)j is more complicated. It uses gate mod'i to check if the player's capital is a multiple 
of three. If it is the case gate B 2 is applied to register \c), otherwise, Bi is applied. 

One can easily check that all gates used in this scheme are unitary because they are composed of elementary unitary 
operations. 
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FIG. 1: Gates used to implement Parrondo's paradox, (a) Conditional incrementation decrementation (CID) circuit, (b) 
Circuit for the game A. (c) Circuit for the game B. 



4-. Sequence of games 

The game procedure is composed of the following steps: 

1. Preparation of c) in state ^(|0) + 1})- 

2. Preparation of |$) in state |(2^ 1-1 ^ + offset)), where offset is a small integer number, 

3. Preparation of \01O203) in |000) state. 

4. Application of gates A and B in some chosen order S. 

After each application of gate A or B the number stored in register |$) is either incremented or decremented. The 
initial state of register |$) must be chosen in such way that integer overflow is avoided. The maximum number of 
elementary games cannot exceed the capacity of the register |$). 



5. Outcome of games 

If our scheme is implemented on a physical quantum device it should be finalized by measurement. This would give 
a single outcome representing the final capital. Thus, to obtain expected gain, the experiment should be repeated 
several times. 

Simulation allows to observe the state vector of the quantum system. Using this property the expected gain is 
calculated as the average value of a z in state |$)($| = Tr\ c > ) ®\ > ) (\c 1 $,o)(c 1 $,o\) obtained after tracing out the register 
with respect to coin and auxiliary subregisters: 

{$) =Tr(af l |$)($|). (3) 



IV. SIMULATION 

Simulations of a quantum Parrondo's paradox presented in this article were performed using QCL |l2j | . The source 
code of the implementation can be found on the webpage listed in Ref. [l3| . 
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A. Parameters 

To carry out the simulation, gates A, B\ and B2 were prepared with coefficients listed in Table H] Those coefficients 
were chosen arbitrarly. 
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TABLE I: Coefficients of the experiment 



B. Results of simulation 

In Fig. |21 the selection of results is presented. As one can see there are strategies that give positive expected values. 
For offset = 0, strategy ABBAB gives a gain of ~ 5.43 after 400 steps. For offset = 3, strategy BABBB gives a gain 
of - 13.69 after 400 steps. 

Simulations have shown that finding the winning strategy for a given initial set of parameters is not trivial because 
they are uncommon. We found that the initial value kept in register |$) heavily influences the outcome, for example, 
see Fig. El For different offsets different winning strategies can be found. One should note that behavior of the 
strategy can change if the initial offset is altered, for example see, Fig. 

V. CONCLUSIONS 

We have shown that it is possible to create a capital-driven scheme for quantum Parrondo games using less than 20 
qubits. The main advantage of this scheme is that the size of the register grows as 0(log 2 (n)), where n is the number 
of steps. We have found that the initial value of the register |$) is important for selection of strategy. Simulations have 
shown that for an analyzed set of strategies composed of five elementary games, winning strategies are uncommon. 
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FIG. 2: Initial offset heavily influences the expected gain. For different offsets we have found different best strategies. The 
behavior of strategies A and B does not depend on initial offset, (a) Comparison of two best-found winning strategies for 
offset — 0. Mean values for strategies A and B are also noted, (b) Comparison of two best-found winning strategies for 
offset = 3. 
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FIG. 3: For different offsets the strategy can behave differently. In this case the strategy BBABA is wining for offset = 3 and 
losing for offset — 0. 



